یک الگوریتم ناحیه-مطمئن، پیشگو-تصحیح کننده از نوع چندجمله ای برای برنامه ریزی خطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
- نویسنده مجتبی حسان
- استاد راهنما میرکمال میرنیا
- سال انتشار 1390
چکیده
این پایان نامه که بر اساس مرجع cite{d_30} تنظیم شده است، الگوریتمی از نوع نقطه درونی، پیشگو-تصحیح کننده است که در آن روشی را برای برنامه ریزی خطی بررسی می کنیم که مستقل از مقیاس است. مرحله پیشگوی این نوع از الگوریتم ها، یا گامی در امتداد جهت مقیاس آفینی استاندارد $ (as) $ بر می دارد، یا در جهت جدیدی گام برمی دارد که از نوع ناحیه-مطمئن است. ساختن این جهت جدید به یک افراز دو تکه ای مستقل از مقیاس از متغیرها بستگی دارد که به وسیله ی جهت مقیاس آفینی معین می شوند. این روش با روش کمترین مربعات معرفی شده در [32] تفاوت دارد. به علاوه با قضایایی نشان داده می شود که با توجه به محاسبه گام ناحیه-مطمئن، پیچیدگی حسابی این الگوریتم (به طور ضعیفی ) به مقادیر سمت راست قیود و ضرایب ارزش برنامه ریزی خطی بستگی دارد.
منابع مشابه
یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه برای برنامه ریزی مجذوری محدب
در این پایان نامه یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه را برای برنامه ریزی مجذوری محدب بررسی می کنیم. این الگوریتم از یک عامل تحمیلی دینامیکی برای کمک به کاهش شکاف دوگانی استفاده می کند و همچنین اصلاح های چندگانه را در یک تکرار به کار می گیرد. نهایتاً بهترین پیچیدگی تکرار برای مسائل مجذوری که همانا o(sqrt{n}log nmu^{0}}{epsilon}) است به دست می آید. ما همچنین روش های نقطه درونی ...
15 صفحه اولناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای
We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) ...
متن کاملهمگرایی چندجمله ای الگوریتم های پیشگو-تصحیح نوع میرترا مرتبه دوم روی مخروط های متقارن
مسأله برنامه ریزی خطی روی مخروط ? یا به طور ساده مسأله –lp?، مینیمم کردن تابع خطی روی اشتراک فضای آفین و مخروط ? است. در اینجا ??r^n یک مخروط محدب، رأس دار، بسته، درون ناتهی با رأس در مبدأ است. در این پایان نامه روش های نقطه درونی اولیه-دوگان، در حالت خاصی که ? مخروط متقارن (خود دوگان و در درونش همگن) است، بررسی می شود. مخروط های متقارن رابطه نزدیکی با جبرهای جردن اقلید...
15 صفحه اولیک روش احتمالی جدید برای برنامه ریزی تولید نیروگاه های مجازی چند ناحیه ای
ریزشبکه‌ها، نمونهای عملی از مفهوم تولید غیرمتمرکز هستند. در این راستا، پس از تعیین فناوری‌های مناسب و ظرفیت اجزای تولید و ذخیره انرژی برای اهداف پدافندی، برنامه‌ریزی بهینه منابع در ریزشبکه‌ها دارای اهمیت ویژه‌ای است. ازاین‌رو، برنامه‌ریزی منابع تولید پراکنده و ذخیره‌سازهای انرژی در قالب نیروگاه مجازی باهدف افزایش بهرهوری این منابع مورد توجه اپراتورهای شبکه توزیع قرارگرفته است. این مقاله مدلی ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023